The fractal dimension of the minimum path in two - and three - dimensional percolation
نویسنده
چکیده
We calculate the fractal dimension d, , , of the shortest path I between two points on a percolation cluster, where 1 rd”n and r is the Pythagorean distance between the points. We find d , , ,= 1.130*0.002 for d = 2 and 1.34i0.01 for d =3 . What is the length 1 of the shortest path or ‘chemical distance’ between two points of a random material? In general, I is greater than r, the Pythagorean distance between the points. If the object is self-similar (‘fractal’) on length scales r < 6 (where 6 is the pair connectedness length), then by definition the density p decreases as the size increases as p r d f d , where dr is the fractal dimension. That dfd is negative implies that when a fractal is examined on larger and larger scales there must occur ‘holes’ on larger and larger scales, up to the size of the connectedness length 6. Now as r increases, 1 increases faster since larger and larger ‘holes’ must be circumnavigated by the shortest path. Previous work suggests that
منابع مشابه
Beyond blobs in percolation cluster structure: the distribution of 3-blocks at the percolation threshold.
The incipient infinite cluster appearing at the bond percolation threshold can be decomposed into singly connected "links" and multiply connected "blobs." Here we decompose blobs into objects known in graph theory as 3-blocks. A 3-block is a graph that cannot be separated into disconnected subgraphs by cutting the graph at two or fewer vertices. Clusters, blobs, and 3-blocks are special cases o...
متن کاملساختار خوشههای پرکولاسیون تهاجمی در دو بعد
We have performed extensive numerical simulations to estimate the fractal dimension of the mass and also the anisotropy in the shape of sample spanning cluster (SSC) in 2-D site invasion percolation processes with and without trapping. In agreement with the most recent works, we have observed that these two different processes belong to two different universality classes. Furthermore, we have...
متن کاملScaling Properties of Complex Networks and Spanning Trees
We present a relation between three properties of networks: the fractal properties of the percolation cluster at criticality, the optimal path between vertices in the network under strong disorder (i.e., a broad distribution of edge weights) and the minimum spanning tree. Based on properties of the percolation cluster we show that the distance between vertices under strong disorder and on the m...
متن کاملThree-dimensional Microvascular Networks Fractal Structure: Potential for Tissue Characterization?
It has been shown that the fractal dimension of 2D microvascular networks can discriminate between normal vs. tumor tissue (Gazit et al., 1995, 1997). We have determined the fractal characteristics of five 3D microvascular networks and conclude on the correlation between the computed fractal characteristics and the nature of the tissue of origin. The networks considered in the fractal analysis ...
متن کاملBridge Percolation
In bridge percolation one gives a special weight to bridges, i.e., bonds that if occupied would create the first spanning cluster. We show that, for p > pc, even far away from the critical point of classical percolation, the set of bridge bonds is fractal with a fractal dimension dBB = 1.215±0.002. This new percolation exponent is related to various different models like, e.g., the optimal path...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1988